Sandy Bay ist eine kleine Bucht in Gibraltar. Sie liegt auf der dünnbesiedelten Ostseite des Felsens von Gibraltar. Eine Straße führt vom Norden über Catalan Bay nach Sandy Bay und seit November 2010 auch wieder durch einen Tunnel zum Europa Point, der Südspitze Gibraltars.